用Java实现【线索二叉树】完整版

您所在的位置:网站首页 java 遍历二叉树 用Java实现【线索二叉树】完整版

用Java实现【线索二叉树】完整版

2024-07-09 21:03| 来源: 网络整理| 查看: 265

n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域,存放指向该结点在某种遍历次序下的前驱和后继结点的指针(这种附加的指针称为"线索")

这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同,线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种

一个结点的前一个结点,称为前驱结点

一个结点的后一个结点,称为后继结点



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3